Nonhomogeneous analytic families of trees
نویسنده
چکیده
We consider a dichotomy for analytic families of trees stating that either there is a colouring of the nodes for which all but finitely many levels of every tree are nonhomogeneous, or else the family contains an uncountable antichain. This dichotomy implies that every nontrivial Souslin poset satisfying the countable chain condition adds a splitting real. We then reduce the dichotomy to a conjecture of Sperner Theory. This conjecture is concerning the asymptotic behaviour of the product of the sizes of the m-shades of pairs of cross-t-intersecting families.
منابع مشابه
A Classification of Separable Rosenthal Compacta and Its Applications
Contents 1. Introduction 2 2. Ramsey properties of perfect sets and of subtrees of the Cantor tree 8 2.1. Notations 8 2.2. Partitions of trees 9 2.3. Partitions of perfect sets 11 3. Increasing and decreasing antichains of a regular dyadic tree 11 4. Canonicalizing sequential compactness of trees of functions 14 4.1. Sequential compactness of trees of functions 14 4.2. Equivalence of families o...
متن کاملLimit Theorems for Subtree Size Profiles of Increasing Trees
Simple families of increasing trees have been introduced by Bergeron, Flajolet and Salvy. They include random binary search trees, random recursive trees and random plane-oriented recursive trees (PORTs) as important special cases. In this paper, we investigate the number of subtrees of size k on the fringe of some classes of increasing trees, namely generalized PORTs and d-ary increasing trees...
متن کاملSnakes and Caterpillars in Graceful Graphs
Graceful labelings use a prominent place among difference vertex labelings. In this work we present new families of graceful graphs all of them obtained applying a general substitution result. This substitution is applied here to replace some paths with some trees with a more complex structures. Two caterpillars with the same size are said to be textit{analogous} if thelarger stable sets, in bo...
متن کاملNo Shannon effect induced by And / Or trees †
Quantitative logic has been the subject of an increasing interest since a seminal paper by Chauvin et al. in 2004, which presented the first Analytic Combinatorics approach of the subject. Since then, the understanding of random Boolean trees has been deeply widened, even if the question of Shannon effect remains open for the majority of the models. We focus in this paper on the original case o...
متن کاملNeighborhoods of a Certain Class of Analytic Functions with Negative Coefficients
Abstract. A certain subclass of analytic functions in the open unit disc with negative coefficients is introduced. The new class is defined by means of multiplier transformations. By making use of the familiar concept of neighborhoods of analytic function, the author proves coefficient inequalities, distortion theorems and associated inclusion relations for the (n, δ)-neighborhoods of functions...
متن کامل